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1 Introduction 



Let G be a finite (multiplicative) group of order mn, and let be a subgroup 
of G of order n. A /c-subset i? of G is called an (m, n, k, A) relative difference 
set (RDS) in G relative to N if every element g & G\N has exactly A represen- 
tations g = rir^^ with ri, r2 G R, and no non-identity element of has such 
a representation. The subgroup is usually called the forbidden subgroup. If 
the group G is abelian (resp. non-abelian) , then D is called an abelian (resp. 
non-abelian) relative difference set. When = 1, i? is an (m, fc, A) difference 
set in the usual sense. If = nA, then R is said to be semi-regular. 

For a subset X of G, we set = {x-^ I X G X}; also we use the same X to 

denote the group ring element Y^x^x^ ^ Then, a /c-subset of G is an 

(m, n, fc, A) relative difference set in G relative to N if and only if it satisfies 
the following equation in the group ring Z[G]: 

RRi-^) = k + \{G-N). 



Character theory is a very useful tool in the study of difference sets and relative 
difference sets in abelian groups. We state the Fourier inversion formula below, 
which will be used many times in the paper. 

Inversion formula Let G be an abelian group of order v.\i A = J^g^G ^§9 ^ 
Z[G], then ah = ^ Z^^^gc for all h E G, where G is the group of 

characters of G and x(A/i^^) = J2geG^gX{gh^^). 

One consequence of the inversion formula is as follows. Let G be an abelian 
group of finite order, and let A and B be two elements of Z[G]. Then we have 
A = B if and only if x(^) = x{B) for all characters x of G. The following 
result is a standard characterization of relative difference sets by using their 
character values (c.f. [3, p. 374]). 

Proposition 1.1 Let G be an abelian group of order mn with a subgroup N 
of order n. Let k and A be positive integers satisfying k{k — 1) = Xn{m — 1). 
Then a k-subset D of G is an [m, n, k, A) difference set in G relative to N if 
and only if for every non-principal character x of G, 

. k, if x\n 7^ 1 , 

x{D)xiD) = { JX\Nr , ^^^^^ 

k - Xn, ifxlN = 1- 
where x\n is the restriction of x to N. 

Recently a connection between semi-regular abelian RDS and mutually unbi- 
ased bases is established in pj. To explain the connection, we first give the 



2 



definition of mutually unbiased bases. Let C be the field of complex numbers. 
A pair of bases Xi,X2, ■ ■ ■ ,Xd and 1/1,1/2, ■■■ ,yd of is said to be mutually 
unbiased if they are both orthonormal and there is a constant a such that 

\{xi,yj) \ = a, 

for all i and j, i 7^ j, where (•, •) is the standard inner product of C'^. Let 
-^mub('^) denote the maximum size of any set containing pairwise mutually 
unbiased bases (MUB) of C^. It is an open question to determine Ny[-[j-Q{d) 
for every d. There are some similarities between A^mub(c^) and Nu_oL,s{.d), the 
maximum number of mutually orthogonal Latin squares of size d. For example, 
it is known |5j that A^mub('^) < + 1; and when d = is a prime power it 
was shown [H], [IS] that A^mub(p^) = + 1- Also if ci = st, then we have 

NMUB{d) > min{ArMUB(s), ATmubW}- (1-2) 

For an arbitrary positive integer d and a prime p, we use z/p((i) to denote p", 
where p"\d but f d. We also use n{d) to denote the set of prime divisors 
of d. Then by f ll.2l) . we have 

NuuBid) > minpg^(rf){A^MUB(t'p('^))} = minpg^(rf){z/p(rf) + 1}. (1.3) 

We will refer to this construction as the reduce to prime power construction. 
For more information on A^mub(c^); we refer the reader to pLj and [7]. 

We now state a theorem in ^ which establishes a connection between semi- 
regular abelian RDS and mutually unbiased bases. 

Theorem 1.2 ([7J) The existence of a semi-regular {m,n,m,m/n) RDS in 
an abelian group implies the existence of a set of n + 1 mutually unbiased 
bases ofC"^. 

The proof of Theorem 11.21 is a straightforward application of Propositio ril.il 
We refer the reader to for the proof and other background materials on 
mutually unbiased bases. Motivated by the desire to use Theorem 11.21 to con- 
struct more MUB than the minimum in (11.31) given by the reduce to prime 
power construction, Wocjan [18] asked the following question: Does there exist 
an abelian semi-regular relative difference set with parameters (m, n, m,m/n) 
satisfying 

n > minpg^(m){t'p(m)}? (1.4) 

We make some preliminary observations regarding this question. First of all, 
most known semi-regular RDS have parameters [p"" ,p^ ,p°',p°'~^), where p is a 
prime. The parameters of these RDS will not satisfy (11.41) . The reason is quite 
straightforward. Note that if m is a prime power, then (ll.4p simply becomes 
n > m. For RDS with parameters {p°',p'^,p"',p°'~'^), where p is a prime, we 
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have p°'~'' > 1; hence n = < p"- = m. Therefore to answer the question 
of Wocjan we have to consider semi-regular {m,n,m,m/n) RDS with m not 
a prime power. As far as we know, there are only two general constructions 
([12], [1]) of such semi-regular RDS with n > 2. The RDS constructed in these 
papers have parameters 

where t is a positive integer, and p = 2 or p is a Mersenne prime. Note 
that the parameters in (11.51) do not satisfy (11.41) either since n = p + 1 and 
minrg^(m,){i^r('^)} = p + 1 (here p = 2 or p is a Mersenne prime). 

Therefore we are motivated to search for semi- regular RDS with parameters 
{m,n,m,m/n) not of the form (II. 5p and m not a prime power. The simplest 
case to consider is when {m,n, 771,171/71) = (2p,p, 2p, 2), p an odd prime. We 
prove in Section 3 that there does not exist a (2p,p, 2p, 2) RDS in any group of 
order 2p^. Next we prove that an abelian (4p, p, 4p, 4) RDS with p an odd prime 
can only exist in the group x Z|. On the construction side, we construct a 
family of (4g, q, Aq, 4) non-abelian RDS, where q is an odd prime power greater 
than 9, g = 1 (mod 4). When g = p is a prime (also p > 9 and p = 1 (mod 4)), 
by the above nonexistence result on abelian (4p, p, 4p, 4) RDS, we see that the 
RDS we construct here are genuinely nonabelian in the sense that there does 
not exist an abelian RDS with the same parameters. 

We give some preparation results in the rest of this section. For any group 
G with a subgroup A^, we use Cg{N) to denote the centralizer of in G, 
namely, Cg{N) = {x E G : xy = yx, Wy G A^}. Also we use exp(G) to denote 
the exponent of G. The following lemma on RDS is implicitly contained in [6], 
and has its origin in [15j . 

Lemma 1.3 Let G be a group of order mn with an abelian normal subgroup 
N of order n, and let R be an {m,n,m,m/n) RDS in G relative to N. Then 
exp{GG{N)) divides 2m. Furthermore if the Sylow 2-subgroup of N is not cyclic 
orm/n is even, then exp{CG{N)) divides m. 

PROOF. Since A^ is abelian, we have Cg{N) > N. If Cg(A^) = A^, then 
of course |Cg(A^)| = |A^|- Hence exp(CG(A^)) divides |A^| = n, which in turn 
divides m since m/n is an integer. So we will assume that Cg{N) 7^ A^ from 
now on. Given an element g E G, we use g to denote its image in G/N. 
Also we use Vg to denote the unique element in i? fl gN. Now for any given 
g e Gg{N) \ N, we set 

S = {{r^,r-,):heG/N}. 

We have IS"! = m. Since A^ is normal in G, we see that for any pair (ri, r2) G S, 
rir^^ G gN. Next we claim that each gu, where u E N, can be represented 
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as gu = rir^^, for m/n pairs (ri,r2) G S. This claim can be seen as follows. 
Since R is an (m, n, m^m/n) RDS in G relative to N , each gu, u & N, can be 
represented as gu = xy~^, for m/n pairs (a;,?/) e i? x i?. Let ?/ = /im', where 
u' e A^. Then x = guhu' = gh{h~^uh)u' . Since N is normal in G, we have 
h^^uh G A^. Hence x G i? fl gf/iA^. The claim is proved. It follows that, 

weAf u£N (r-i,r2)GS 

Now using the assumption that g G Cg{N), we can arrange the terms in the 
last product above in such a way that rir^^ is followed by r'2r^^, and so on. 
Therefore we have 

The element a := OuGiv'" has order at most 2. So f?^'" = 1. Hence exp^CciN)) 
divides 2m. If the Sylow 2- subgroup of N is not cyclic, then has at least two 
elements of order 2; hence a = 1. Therefore we have g^ = 1 and exp(CG(A^)) 
divides m. If m/n is even, then clearly we have g"^ = 1 and exp[CG{N))\m. 
The proof is complete. □ 



Let p be a prime and / : ^ Zp be a function. The Fourier transform f of 
/ is defined by 

/(b) = E vb G z;, 

where b • x is the standard dot product and C,p is a primitive pth root of unity 
in C. The function / is said to be p-ary bent if |/(b)| = p"-/^ for all b G Z^. 
In Section 4, we will need the following theorem from flU\ . 

Theorem 1.4 ([10]) Let p be an odd prime. Then a function / : Zp ^ Zp zs 
p-ary bent if and only if deg{f) = 2. 

Throughout this paper, we fix the following notation: For a multiplicative 
group G, we denote its identity by Iq, or simply by 1 if there is no confusion. 
For a positive integer m, C,m denotes a primitive mth root of unity in C. For 
an odd prime p, (^-^ is the Legendre symbol; also we let 

It is well known [11] that AA = p and A = ±y/p*, where p* = (— l)~2~p. For 
an integer t such that p \ t, we use at to denote the element in Ga/(Q(^p)/Q) 
that maps ^p to We have o"t(A) = (^^^ A. We will use standard facts on 
prime ideal decompositions of rational integers in cyclotomic fields freely. The 
readers are referred to [17] , [H] , [H] for proofs of these facts. 
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2 A construction of (4g, q, 4g, 4) RDS in non-abelian groups 

In this section, we construct a family of (4g, q, 4q, 4) RDS in certain non- 
abelian groups of order 4g^, where q is an odd prime power, q = 1 (mod 4), 
and g > 9. 

For prime power q = p", n > 1, p an odd prime, let K := ¥q be the finite field 
of order q, K* = K \ {0}, and tr : K ^ ¥p he the absolute trace function. 
The quadratic character rj on K is defined by 

{1, if a; is a nonzero square of K, 
0, ifa; = 0, 
— 1, if X is a nonsquare of K. 

For u G K*, we define 

For simplicity, we write S for S{1). We have S' + S{u) = 2 1^2:6-^: ^p'^''^^ = if m 
is a nonsquare of K. Therefore S{u) = t]{u)S for every u G -ft'*. 

The quadratic Gauss sum g{ri) is defined by 

g{v) := E 

Straightforward computations show that g{r]) = S. Therefore 

SS = g{v)9{v) = 

c.f. Pp. 11]. 

In the rest of this section we assume that q = 1 (mod 4), e, / are elements of 
K satisfying = 1, = — 1, respectively. 

Given an element S2 G K*, we define 

Sl = ^((1 + ^2) + ^(1-32)), 
53 = ^((1+52) -^(1-^2)). 

Lemma 2.1 If q > 9, then there exists S2 G K* such that 

??(siS2S3) = -1. 



6 



PROOF. First, note that if 7^ or then si ^ and S3 ^ 0. 
Secondly, 



Hence the number of S2 G K* satisfying ri{siS2S3) = 77(252(1 + sD) = —1 is at 
least 

E ^ --2 = -(q-5 - E vi2x + x')). (2.1) 

By Theorem 5.41 in [T3t p. 225], we have 

I ^(2x + x^)| < 2^. 

x&K* 

Therefore, if g > 9, then the quantity in (12. ip is positive. The lemma now 
follows. □ 



Fix eJeK* as above. Let H = K x K, N = {0} x K < H, and 

G = {x,H = 1, (m, vY = {eu, /f ), V {u, v) e H), 

where {u, f )^ stands for x~^{u, v)x. With Si, S2, S3 as given in Lemma [2?T| we 
define 

R := + Rix + R2x'^ + R^x^ e ZlG], (2.2) 

where R, = {{y,y') \yeK},R^ = {{y, j-^) \yeK},R2 = {{y, j-^) \ y E 
iT}, and i?3 = {(l/, jry)\y^K}. 

Theorem 2.2 Let q be a prime power such that q = 1 (mod 4) o-nd q > 9. 
Then R is a (4g, g, 4g, 4) EDS in G relative to N. 



PROOF. For (m, v) G H, let Xu,v be the character of H defined by 

For notational convenience, we set Sq = 1. Let {u,v) 7^ (0,0). For each i, 
< i < 3, we have the following facts. 



Fact l.Uvy^O, then 



y&K 



tr 



Fact 2.liu^ 0, then Xu,o{Ri) = Ej^e^C^""^ = 0- 

Fact 3. We have XuA^t'' ^) = Xekuj^viRi), where i^j""" ^ = EyeRi x~^y~'^x^, 
and /c > 1. 



To prove the theorem, we will show that RR^ — Aq-\- 4(G — iV), which is 
equivalent to the following system of group ring equations in Z[i7]: 

rto-K^ + rtir(2 + -K2-K3 + -K3-K0 — 
rLQrL2 + rt2-rtQ + rtirt3 + rtartx — ^rl, 
JxqJx^ -\- Jx\jxq -\- rt2-n-i + 1x^1x2 — 4xi. 

Note that the fourth equation can be obtained from the second one by first 

applying h 1— > h~^, \/h G H, to both sides of the second equation and then 
conjugating both sides of the resulting equation by x^. Therefore it suffices 
to show that the first three equations hold in Z[H]. We will do so by proving 
that the left hand side and the right hand side of each of the first three 
equations have the same character values for all characters of H. This can be 
checked easily for the principal character of H. Now let Xu,v be an arbitrary 
non-principal character of H. For simplicity write x — Xu,v, Xi — Xeujv, 
X2 = Xe^u,pv Let 

{a,b,c,d) = (x(i?o),x(^i),x(^2),x(i?3)), 
{a,b',c',d') = (xi(i?o),Xi(^i),Xi(^2),Xi(^3)), 

{a",b",c",d") = {x2{Ro),X2{Rl),X2{R2),X2{R3)). 

By Fact 3, in order to prove the theorem, it suffices to show that 

aa + bb + cc + dd^Aq- 4x(A^), 
aW + bd + cd/ + da/ ^ 0, 
ad^+caF + bW + d¥ ^0. 
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If f = 0, then X is principal on N . Hence x{^) = Q) ^ind a = h = c = d = Q. 
We see that all three equations above hold in this case. 

If f 7^ 0, then x is non-principal on A^. Hence x{^) = 0. Using Fact 1, we see 
that 

aa = bb = cc = dd = SS = q. 

Therefore we have aa + bb + cc + dd = 4q — Ax{N) in this case. Next we will 
show that 



ab' + cd' = 0, 
bd + da! = 0, 

from which it follows that ab' + bd + cd' + da' = 0. We compute ab' + cd' as 
follows. 

1 4ij j^jTj j \ 4v 4fv } 

ab' + cd' = qv{f)v{si)^p + qv{f)v{s2S3)& 



(/222\ / 2 22 

^ I u e u \ ^ I u S2 e u S' 

v{si)f, 'y^--^^ + ^is,s,)f, 'y^--^ / ) (2.3) 

Note that 

,,2 „2„,2r, „,2 

-ifs2 - e^ss). 









Av 


Afv 


Afv 








Av 


Afv 


Afv 



By the definitions of Si and S3, we have (/ — e Si) = {fs2 — e S3). Therefore, 

. Also, by Lemma [2. 11 77(51) = —ri{s2S3). Combining 



e M S3 



iv Afv iv ifv 

these two facts, we see from f l2.3l) that ab' + cd' = 0. Similarly, one can show 
that bd + da' = 0. Therefore we have shown that ab' + bd + cd' + da' = 0. 

To finish the proof we will show that 

ad^ + bW = 0, 
ca^ + d¥ = 0. 

We compute ac" + bd" as follows. 

-tr( 2ii + Ii!£2.^ _^rf I^fi I^fa A 

ad^ + bd" = qvif'Hs2)^P V- U qvif'HsiSs)^p 



q I vis2)C^"''^ " ^ + visiss)C^ ^" M (2.4) 
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By the definitions of si and S3, we have S2 + 1 = si + S3. Hence ^ + = 
■^if^ + Also by Lemma I^TTl ri{s2) = —rj^siSs). Combining these two facts, 
we see from (12 ■4p that ac" + bd" = 0. Similarly, we can show that ca" + db" = 0. 
It follows that ac" + ca" + bd" + db" = 0. The proof is now complete. □ 



Remark. When g = p is a prime, p = 1 (mod 4), p > 9, we have constructed 
a (4p,p,4p,4) RDS in groups G'13 (e = -/), Gu (e = 1), ^15 (e = -1), de 
(e = /) as listed in [8]. 



3 Non-existence of (2p, p, 2p, 2) RDS in groups of order 2p^ 

Throughout this section p is an odd prime. We will show that there does not 
exist a {2p,p, 2p, 2) RDS in any group of order 2p^. 

Let G be a group of order 2p^. Then G has a unique Sylow p-subgroup H 
of order p"^. (This is an easy consequence of Sylow's theorems.) Hence if is a 
normal subgroup of G. 

We first consider the case where H is cyclic. In this case, H has a unique 
subgroup of order p. Hence is a normal subgroup of G. Also Gg{N) > H. 
If i? is a {2p,p,2p,2) RDS in G relative to A^, then by Lemma [L3[ we have 
p'^\2p, which is impossible. So from now on, we assume that H is not cyclic, 
say H = {a,b: aP = bP = 1, [a, b] = l). 

Let c G G be an element of order 2. Then G is a semidirect product of H and 
{l,c}. Since Aut(if) = GL2(¥p), and every element of order 2 in GL2(¥p) 
is conjugate to a diagonal matrix with il's on the diagonal, there are three 
isomorphism types of semidirect product of H and {l,c}. Below we list the 
three nonisomorphic groups of order 2p^ with noncyclic Sylow p-subgroup H: 

Gi ={a, b,c:aP = bP = c^ = l, [a, b] = 1, a^^ = a-\ b^ = b'^); 
G2 =(a, b,c:aP = bP = c^ = l, [a, b] = 1, a^^ = a-\ [6, c] = 1); 
G3 ={a, b,c:aP = bP = c^ = l, [a, b] = [a, c] = [b, c] = 1). 



In each Gi, 2 = 1,2, 3, we consider the orbits of subgroups of order p under 
the action of the full automorphism group Aut(Gi). There is only one orbit 
of subgroups order p in Gi and G3, and there are three such orbits in G2. We 
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list the orbit representatives as follows: 



(!)• 


G = 


Gu 


N = 


(a); 


(2). 


G = 




N = 




(3). 


G = 




N = 




(4). 


G = 


G2, 


N = 




(5). 


G = 


G2, 


N = 


{ab) 



We remark that Case (5) is the only case where N is not a normal subgroup 
of G. 

The following lemma will play an important role in our non-existence proof. 

Lemma 3.1 Let p be an odd prime, and let ao, ai, . . . , ap__i be nonnegative 
integers such that YliZo = p. If A = YliZo ca^l has modulus \f2^, then 
p = 7, as = 4:, a2it+s = 1? < i < 2, for some integers s,t, < s < 6, 
1 < t < 6, and aj = for the rest j 's. 



PROOF. Since AA = 2p, we have 



(A)(A) = (2)(p) = (2)(i-ep^^-^ 



as ideals in Z[^p]. Since the ideal (1 — ^p) is fixed hj C,p ^-^ C,^^, we have 

{l-Q^'-'^/'\{A). 

Recall that AA = p, A = (^)A, wehave (A) = {I-Q^P'^^^ Hence (A)|(A), 
and we may write 

A = /fe)A, (3.1) 
where f{Q = E?=o kCp and f{Qf{Q = 2, 6, G Z. 

Multiplying both sides of (13. ip by A, we have 

p-i fp-i /_-\ \ p-i 

(EO E -U; =P(E&4)- (3-2) 

i=0 \i=0 \ / J i=0 

Comparing the coefficients of /c = 0, 1, . . . , (p — 1), on both sides of (13. 2p . 
we find that there exists some c G Z such that 

V ak-i I — I =pbk-c, V/c = 0, 1, . . . , (p - 1). 

Summing these equations over k, we get c = J2k=o ^k- Since hCp) bi^p^) - 
2, we have 

p-i 

c' = (E^i)' = 2 (mod (1 - n Z) . 

i=0 
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That is, = 2 (mod p). Hence i := c (mod p)j^ 0. Write c = pci+i. Note that 
for all = 0, 1, . . . , (p — 1), on one hand we have | J2i '^k-i{-^) \ < Z^i^o '^k-i = 

p — CLk < P, and on the other hand | J2i dk-i (y) | = \pbk — c\ = \p{bk — ci) 

So we must have 6k := bk — ci = 1 or 0, for all = 0, 1, . . . , (p — 1). Also since 

p— 1 p— 1 
pci + £ = ^ 6fc = ^(ci + 4), 

fc=0 k=0 

we have X^fc'^fc = ^- Hence exactly £ of the 6^8 are equal to 1. It follows that 
Ekbk^^ = EU^p- Let S = {t,:l<J<i}c Z^. Define Six) = EU^'' ^ 
Z[x]/{xP - 1). Then 

S{x)Six~^) = 2 + \T{x), 

where T{x) = + + - + x^"^, and A is some nonnegative integer. It 

follows that \ = £ - 2 and f = 2 + \p. We then have + (4 - p)A + 2 = 0. 
Hence A = 1 or 2, and p = 7. 

If A = 1, then S" is a (7, 3, 1) difference set in Z7. Since 2 is a multiplier of S 
(see [3lj p. 323]), we have S = {t + s, 2t + s, 4t + s} for some integers s, t, where 
1 < t < 6. Now using Elo(^^e7 = (ELo(f)a) (^7^' + ^f^' + ^7*+'), we find 
that there are no solutions for the a^'s when (|) = 1; and there is a unique 
set of solutions: = 4, a2^t+s = 1, < i < 2, and aj = for the remaining 
j's when (p = —1. 

In the case where A = 2, similarly, we find that there are no solutions for the 
ttj's when (p = —1; and there is a unique set of solutions: = 4, a2it+s = 1, 
< z < 2, and aj = for the remaining j's, when (^ = 1. □ 

We are now ready to state the main theorem in this section. 

Theorem 3.2 Let p be an odd prime. Then there does not exist a {2p,p,2p,2) 
RDS in any group of order 2p^ . 



PROOF. By the analysis preceding Lemma 13.11 we only need to consider 
the five cases listed before Lemma 13. 1[ We use the same notation as in the 
discussion at the beginning of this section. Suppose i? is a putative {2p, p, 2p, 2) 
RDS in G relative to A^. Write R = R1+R2C, where Ri G Z[H], H = {a)x (b) ^ 
Zp X Zp. Then RR^'^^ = 2p + 2{G - N). Hence we have 

RiR[~^^ + R2R^^^ =2p + 2{H - N), RiR^"^ + i^ai?!"'^ = 2H. 

Applying the principal character of H to the above equations, we find that 
\Ri\ = \R2\=p. 
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We now consider the five cases one by one. 

Case 1. G = Gi and = (a). In this case we have -R1-R2 = RiR2- Hence 
i?ii?S"^^ + R2R^2^^ = 2p + 2{H - N) and R1R2 = H. For any x e ^ whose 
restriction on is non-principal, we have 

x{Ri)x{R2) = 0, 

x{Ri)xiRi} + x{R2)x(R2} = 2p. 

Hence = 2p or 0. Let Si = {x & H : x non-principal on and 

= 2p}. It is clear that the coefficient of 1h in RiR[~^^ is |-Ri| = p. This 
coefficient can also be calculated by using the inversion formula. We therefore 
have 

p=\j2xiRiR[''^) = \ip' + 2p\Si\). 

It follows that IS'il = Now note that Gal{Q{Q/Q) acts on H, and 

5*1 is fixed (setwise) under this action. Therefore is partitioned into orbits 
under the aforementioned action, each having size p — 1. So IS'il = (mod 
p — I). But this is impossible since IS'il = We have reached the desired 

contradiction. 

Case 2. G = Gs and = (a). In this case, the group G is abelian. For any 
X & H whose restriction to A^ is non-principal, we have \x{Ri =t -^2)^ = 2p. 
From the proof of Lemma [3. ![ we have x{Ri + R2) = /lA and x{Ri ~ R2) = 
/2A, where /, G Z[Q and |/,|2 = 2, for z = 1, 2. Since (/i - /2)A = 2x(i?2), 
we have 2|(/i — in Z[^p]. Let /2 = /i + 2x for some x G I^lC.p]- Multiplying 
both sides of this equation by /i, we have 

/i/2 = /i/i + 2x/i = 2 + 2x/i. 

So 2 1/1/2. Let /1/2 = 2y for some y G I^lC.p]- Multiplying both sides of the 
equation by /i, we obtain /2 = fiy. Since both /i and /2 have modulus 
v^, we have /i = 77/2 for some root of unity r] G '^[Cp]- Now 2x(i?i) = 
(/i + /2)A = /2(1 + rj)A. Multiplying this equation by its own complex con- 
jugate, we find that 2\{1 + ri){l + rj). Recall that 77 is a root of unity in Z[C,p] 
and gcd((2), (1 — ^p)) = 1, we see that rj = ±1. It follows that |x(-Ri)P = or 
2p. Now the same arguments as those in the first case yield a contradiction. 

Case 3: G = G2 and A^ = (a). For any (m, v) G Z^, we denote by Xu,v the char- 
acter of H defined by («"'&"') = ^;^"'+™'. Then XuAi^^'^Y) = X-uA^^'^)- 
So XuARi'""^) = Xu-v{Ri) for 2 = 1, 2. Let X e -ff and x\n 7^ 1. If x is princi- 
pal on (6), then from RiR^'""^ +R2R[~^^ = 2H we deduce that x(^i)x(^2) = 0. 
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Without loss of generality we assume that x(-Ri) = 0. Then x{R2) has mod- 
ulus y/2p. Since R2 has size p, we have p = 7 by Lemma I3.1[ Noting that the 
characters Xu,o with m G Z* form a single orbit of size {p — 1) under the action 
of Gal(Q(^p)/Q), we have x«,o(^i) = for all u G Z;. 

From RiR[~^^ + i?2i?2~^^ = 2p + 2{H - N), we have R^f R^C^ + i^f^i^^""^ = 
2p + 2{H — N). Now, apply a character x which is non-principal on to these 
group ring equations, we have 

\x{R ?)\' + \x {Ri^)\' = 2p, \x{Ri)\' + \x{R2)\' = 2p, 
x{Ri)x{Rf) + x{R2)x{R^^) = xiRMRi""^) + x(i?2)x(4"^^) = o. 

From the last equation, we have 

ix(i?i)rix(4-^^r = ix(i?2)rix(M"'^^r. 

Substitute \x{Ri)? by 2p - |x(i?2)P, and \x{R{~^^? by 2p - IxiR^'"^ l"^ in the 
above equation, we obtain 

{2p-\xiR2r)\x{Rt^)\' = \xiR2)\\2p-\xiRt^\'). 

which simplifies to |x(-R2)P = IxiRi Similarly, we can show that = 
\x{R[~'^)\^. Hence 

Thus the characters of H that are principal on neither nor (b) are partitioned 
into subsets of size four of the form {Xtiu,t2v '■ ^\i^2 = il}; u,v E Z*, where 

\Xeiu,e2v{Ri)\ = \Xu,v{Ri)\- ^ow computiug the coefficient of 1^ in RiR[~'^ by 
the inversion formula, we have 

P = W + E \Xu,oiRi)\' + E IXo,.(i?i)P + 4x) = \{p' + Ax) 

P u&i vez* P 

for some algebraic integer x . Hence 4|(p — 1). But p = 7: we have reached a 
contradiction. 

Case 4- G = G2 and N = {b). Let x ^ H and x\n 7^ 1- If X is principal on 
(a), then = for i = 1, 2. By the same arguments as those 

in Case 2, we have |x(-Ri)p = 2p or 0. In the former case, since = p, we 
have p = 7 by Lemma [3.1[ In the latter case, we have |x(-R2)P = 2p. Again 
since |i?2| = P, we have p = 7 by Lemma l3.ll Now the same arguments as 
those in the third case yield a contradiction. 



14 



Case 5: G = G2 and = (ab). Let Xi be the character of H which maps a 
to 1 and b to ^p. Then Xi is non-principal on A^. Since Xi\{a) = 1, "we have 
Xi{Ri = Xi{Ri ^^)- Using the same arguments as those in Case 2, we have 
= 2p or |xi(-R2)P = 2p. Without loss of generality we assume that 
= 2p. Since \Ri naW| = 1 for alH = 0, 1, . . . , (p — 1), we can find a 
map Fi : Zp ^ Zp such that 

R, = {a-+^i(-)6^iW : X G Zp}. 

Let Oj = |{a; G Zp : = «}|. Then Y^i=Q ai = p, ai > 0, and xi(_Ri) = 

I]f=o c^iCp- Since = 2p, by Lemma [STTj we have p = 7, = 4, a2H+s = 

1, < i < 2, and aj = for the remaining j, where s, t are two integers, < 
s <6 and 1 < t < 6. Assume that Fi^{s) = {zi, ^2, "^3, ^4}, Fi'^(t + s) = {^5}, 
Ff ^(2t + s) = {ie}, Ff ^(4t + s) = {27}. Now let X2 to be the character 
which maps a to C,p and 6 to 1. Then X2{R\ = X2{Ri)- Combining this 

with + i?2M~'^ = 2if, we deduce that X2(^i)X2(i?2) = 0. Hence 

|;^2(i?i)P = or 14. That is, 

i=i 

has modulus a/14 or 0. We assume that t is a non-square of Z7. The case where 
t is a nonzero square in Z7 can be handled similarly. 

We first consider the case where |x2(-Ri)P = 14. Define 
4 

S{x) := (Y. ^'0 + + 2^'"^'* + e Z[x]/(x^ - 1). 

Then S{x)S{x~^) = 14 + XT{x), where T{x) = 1 + x + x'^ + ■ ■ ■ + x^ and A is a 
nonnegative integer. It follows that A = |(7^ — 14) = 5. Write S{x) = CiX\ 
Since the i/s are distinct, we have < q < 4, for all i. Also J2i=QCi = 7 and 
X]f=o = 19. From these constrains, we find that there is only one possibility, 
namely {cq, ci, . . . , C6}={4, 1, 1, 1, 0, 0, 0}. We may assume that = 4. It 
follows that ii = + t = iQ + 2t = i-j + At. After replacing Ri by a~*^6~'*-Ri if 
necessary, we may assume that = and s = 0. In order for (Z]j=2'C7 ) +4 to 
have modulus VT4, we must have {z2, is, Ia] = {1, 2, 4} or {3, 5, 6} by Lemma 
13.11 Since all ij's are distinct and t is assumed to be a non-square modulo 
7, we see that {^25^35^} = {3,5,6}. So Fi maps all non-squares modulo 7 
to 0, and maps each square modulo 7 to its additive inverse. Let Xs be the 
character that maps a to ^7 and b to ^7, and Xi be the one that maps a to 
^7 and b to ^f**, where m = 2 or 4. Then it is easy to see that |x3(-Ri)P = 7, 
|X4(-Ri)P = 0. But similar arguments to those in Case 3 show that we must 
have |x3(-Ri)| = |x4(-Ri)h ^ contradiction. 
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Next we consider the case where X2{Ri) = 0. We have 

Hence ^2, "^s, ^4, ^5 + t,iQ + 2t,i-j + At} = Z7. It follows that {1^,1^,1^} = 
{i^+t, iQ + 2t, lY + At}. Since t 7^ 0, we have either (25, ig, h) = (^5, ib — ^t, i^+t) 
or (^5, 26, ij) = (^5, "^5 + ^, "^5 + 3t). By replacing Ri with a~^'^h~^Ri if necessary, 
we may assume that s = and 25 = 0. When (25, zg, 27) = (0, — 2t, t), apply the 
character Xs (resp. X4) that maps a to ^7 and h to ^7 (resp. ^f") to where 
M = 3, we find that |x3(_Ri)p = 7 and |x4(-Ri)P = 0. But again we should 
have |x3(-Ri)| = |X4(-Ri)l before: a contradiction. The case {15,1^,17) = 
(0,t,3t) is similarly ruled out: take m = 2 (in the definition of x's and X4); 
then Ix'sl-Ri)!^ = 14 and x'i{Ri) = 0, again contradicting Ixsl-Ri)! = IxU-^i)!- 

The proof of the theorem is now complete □ 



4 Non-existence of (4p, p, 4p, 4) RDS in abelian groups of order 4p^ 

Throughout this section we let G be an abelian group of order 4p^, p an odd 
prime. If G contains a (4p, p, 4p, 4) RDS relative to a subgroup of order 
p, then by Lemma 11.31 the Sylow p-subgroup of G is non-cyclic. Therefore in 
the rest of this section we always assume that the Sylow p-subgroup of G is 
isomorphic to Zp x T^p. 

In this section we will first show that if p 7^ 3 is an odd prime, then G = xZ^ 
does not contain a (4p, p, 4p, 4) RDS. We remark that G = Z2 x Z3 indeed 
contains a (12,3,12,4) RDS, see ^ and [12] . 

Theorem 4.1 Letp > 5 be an odd prime. Then there does not exist a (4p, p, 4p, 4) 
relative difference set in G = Z"^ x l^p. 

PROOF. We write G = {ai : aj = 1) x (as : = 1) x and H := < G. 
Assume that i? is a (4p, p, 4p, 4) RDS in G relative to a subgroup of order 
p. Since the subgroups of order p of G form a single orbit under the action of 
Aut(G), we may choose A^ to be {0} x Zp < H. By the definition of an RDS, 
we have 

=4p + 4(G- A^) inZ[G]. (4.1) 

On one hand, if G G and 6\i\f = 1, then by applying 6 to both sides of (14.11) 
we obtain that 6{R) = 0. On the other hand, if 6' G G and 6\i\f 7^ 1, then by 
applying 9 to both sides of (14.11) we obtain that 9{R)9{R) = 4p; by the same 
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arguments as those at the beginning of the proof of Lemma I3.H we find that 
OiR) = foiQ^, where \foiQ\' = 4 and /o(x) G Z[x]. Write 

R = Ri + i?2tti + -^3^2 + R4,aia2, (4.2) 

where Ri G H for all 1 < i < 4. By applying the characters of G whose 
restrictions to H are trivial to both sides of fl4.2p . we have 



l^ll 


+ 


l^2| 


+ 




+ 


\Ri\ 


= 4p, 


l^ll 




l^2| 


+ 






\R^\ 


= 0, 


l^ll 








IRsl 


+ 




= 0, 


l^ll 


+ 


\R2\ 




IRsl 




|i?4| 


= 0. 



(4.3) 



From these equations, we find that |-Ri| = |i?2| = I-R3I = I-R4I = P- 

The characters of H are of the form Xu,viu',v') = ^^"'+™'^ y(u',v') E H. 
For any character x of if that is non-principal on A^, write (a, b, c, d) = 
{x{Ri) , x{R2) , xiRs) : x{R4.)) ■ By applying the characters of G whose restric- 
tions to H equal x to both sides of fl4.2l) . we have 

a + b + c + d = fiiQA, a-b + c-d = f2iQA, 

a-b-c + d = hiQA, a + b-c-d = UiQA, (4.4) 

where |/i(^p)P = 4 and fi{x) G Z[x], for i = 1,2, 3, 4. To simplify notation, we 
will usually write fi{^p) as /j. Solving for a, b, c, d, we obtain, 

a = \{fi + /2 + /s + /4)A, b = i(/i -f2-h + h)A, 

C = \{fl + f2-h- h)A, d = ^(/i - /2 + /s - /4)A. 

Note that a, b, c, d are all algebraic integers. We consider two cases. 

Case 1. ordp(2) is odd. Let (2) = Qi - ■ ■ QgQi ■ ■ ■ Qg be the prime ideal de- 
composition of (2) in Z[^p]. (Note that since ordp(2) is odd, the decomposition 
group of Qe does not contain the complex conjugation.) For each z, 1 < ^ < 4, 
let 

where r^, sa > 0. Then from /j/j = 4 we obtain that ra + sa = 2, \/i = 
1,2,. ..g. 

We claim that (/j) = (/,), V 1 < i,j < 4. The proof of the claim goes as 
follows. First note that by subtracting the two equations in (14.41) that involve 
fi and fj, we find that 2\{fi - fj). Hence Qe\{fi - fj) as well as Qe\{fi - fj) 
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for each If r^^ = for some then does not divide fj since otherwise 
from fj G and fi — fj G we obtain fi G Q^, i-e. <5^|(/j)- So we must 
have = 0. Hence = Sj£ = 2. Similarly, if su = for some £, then Sj£ = 
and — rji — 2. li = — 1 for some i, then neither r^^ nor Sji can 
be zero for otherwise = or 2 from the above analysis. It follows that 
rj£ = Sji — 1. We have thus proved that (/j) and (/,) has the same prime 
ideal decomposition. Hence (fi) = (fj). It follows that fi = /i/Xj, where /^i = 1 
and Hi, 2 < i < A, are 2pth roots of unity. Furthermore, if fi ^ ±fj for some 
i,j, then since (/Xj — /Xj) and (2) have no common prime ideal divisor, and 
2|(/j — fj), we have (/j) = (fj) — (2). There are two possibilities to consider. 

(i) fii = ±1, Vi G {1,2,3,4}. In this case, noting that fii = 1, we see that 
Ht=il^i can only take one of the values 0,4, ±2. If Ylt=il^i = or 4, then 
(yUi, /X2, /^s, ^44) must be one of 

(1, 1, 1, 1), (1, -1, 1, -1), (1, 1, -1, -1), (1, -1, -1, 1). 

In each case, exactly one of a, 6, c, d has modulus \/4p and the others are 0. If 
Yh=i l^i = ±2, then three of //j, i — 1,2, 3, 4, are equal. We must have (/i) = (2) 
since a is an algebraic integer. It follows that {a, 6, c, d} = A • {77, 77, 77, —77} for 
some root of unity 77. 

(ii) Some /Xj is not equal to ±1. In this case, we have {fi) = (2), Vi G {1, 2, 3, 4}, 
by the analysis immediately preceding (i). So we write fi — 2cui with cui a 
root of unity, for each i. It is clear that any subset of size p ^ 1 of X : — 
{1, . . . , ^p^^} forms an integral basis of Z[^p]. So any /c-subset of X can be 
completed to an integral basis of when k < p — 1. Write uji = eiC,p with 
£i G Zp and ej = ±1 for each i. Then at least two of the £i's are distinct, and 
the distinct elements among the four ^^''s can be completed to an integral 
basis of Z[^p] as we remarked. We only consider the case where £1 ^ £2. The 

remaining cases are similar. Prom a — '■^ A, we see that 1^ ^' is an 
algebraic integer. Hence the sum of coefficients of (resp. ^p^) is even in 
Y^\=x oJi- Therefore we must have {£3, £4} = {£1, £2}, which in turn implies that 
{u!3,W4} is one of ±{a;i,a;2}, ±{0;!, — ci;2}. Case-by-case examinations show 
that we must have either {a,b,c,d} = A ■ {r)i,r)i,r)2, —V2} or {a,b,c,d} ~ 
^•{^71+ ^2, Vi~V2, 0, 0}, where both 771 and 772 are roots of unity and 771 7^ ±772. 

To summarize, we have the following three possibilities for (a, b, c, d): 
(lA) exactly one has modulus ^/Ap, and the others are 0; 
(2A) {a, b,c,d} = A- {r]i, r]i, 772, -r/2}; 

(2B) {a, b,c,d}^ A - {771 + 772, 771 - 772, 0, 0}, with 771 ^ ±772, 
where 771, 772 are roots of unity in 

Case 2. ordp(2) is even. In this case, each prime ideal divisor of (2) in 

is fixed by the complex conjugation. So fi = 2/Xi for some root of unity /li 
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for each i. The same arguments as those in the above case work for this case; 
and there are also three possibihties as hsted above. In particular, a,b,c,d are 
multiples of 2A in case (lA) this time. In the following, we will consider the 
ordp(2) even case and the ordp(2) odd case together. 

First we prove that Case (2B) does not occur. Assume to the contrary that 
X '■= Xu,u' with m' 7^ is a character of H such that Case (2B) occurs. Then 
x{Ri) = (1 — ^p)^p^^ for some i, where £ G Z* and e = ±1. Since Ri meets 
each coset of in if in a unique element we may write Ri = {{x, f{x)) : x G 
Zp}, where / : Zp ^ Zp is a function. Define F{x) := ux + u'f{x) — i' and 
Qj := |{s G Zp : F{x) = j}|, Vj G Zp. Then 



X{R^)C 



Fix) 



p-1 



i=o 



:i-O^A = E 

j=0 



(-) 



J -I 

p 



Comparing the coefficients of on the two sides of the above equation, we find 
that aj — = 



i + ( 



e. Together with Z]^=o '^j 



1 + 



\p/ \ p 



p, we deduce that 

e. We now show that there exists j, 1 < j < p — 1, such 
that aj is negative. Let (-RA^) (resp. (NR)) be the number of pairs {x,x — i) 
in the set 1, 2, ... ,p — 1 such that x (resp. x — £) is a non-zero square modulo 
p and X — i (resp. x) is a non-square modulo p. Then by elementary number 
theory (see, e.g. [HI p. 64]), we find that 



(RN) 
(NR) 



^ + l(5(_£eg)-5(£Gg)), 



p-1 1 

~ 2 



{6{-ieQ)-6{ieQ)), 



where 6 is the Kronecker delta function and Q is the set of nonzero squares 
modulo p. Since p > 5, both (-RA^) and {NR) are positive. Hence there ex- 
ists j G Z* such that -(0 = (^) = e. It follows that aj = -1 < 0: a 
contradiction. Therefore Case (2B) can not occur. 

Next we show that Case (lA) does not occur. Assume to the contrary that 
X ■= Xu,u' with m' 7^ is a character of H such that Case (lA) occurs. Then 
X{R^) = (Ej b,^0A for some z, where (E, &,e^)(Ei b,^;^) = 4, b, G Z. Since R, 
meets each coset of A^ in i7 in a unique element we may write Ri = {{x, f{x)) : 
X G Zp}, where / : Zp — > Zp is a function. Define F{x) := ux + u' f{x) and 
aj := |{x G Zp : F{x) = Then x{.Ri) = J2j (^j^p- Multiplying both sides of 
the following equation 



by A, we get 
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j V j ^ / j 

The following arguments are similar to those in the proof of Lemma 13. 1[ By 
comparing coefficients of ^p, we get 

ak-j(^—^ = pbk -c,\fke Zp 
j P 

for some integer c. Summing the above equations over k, we get c = 
Since {J2j bj^i){J2j bj^p^) = 4, we have = 4 mod ((1 - Q n Z), i.e., = 4 
(mod p). Hence c = ±2 (mod p). Write c = pci + 2e with e = ±1. Note that 

\p{bk - ci) - 2e| = \pbk -c\ = | Vafc_j( — )| < p - ak < p. 

i P 

So if e = 1, then 6k := 6^ — Ci = 1 or 0. Since pci + 2 = J2j bj = J2j{ci + 6j), 
we have = 2. Hence only two of the Sj^s are equal to 1. It follows that 

J2j bji^ = + with ii 7^ ^2 e Zp. Now ^p^ + clearly can not have 
modulus 2: a contradiction. The case where e = — 1 is similarly ruled out. 



So we have proved that for each character x oi H that is non-principal on 
only Case (2A) can possibly occur. Write Ri := {{x, hi{x)) : x & Zp} C H for 
all i = 1,2,3,4, where hi : Zp ^ Zp. For any x ^ H and xIa^ 7^ 1; we have 
|x(i?j)| = ^Jp for each i. This implies that each hi is a p-ary bent function 
from Zp to itself. By Theorem II. 4[ we have hi{x) = Qix"^ + fejX + Cj, Oj 7^ 0, 
ai,bi,Ci G Zp for each i. For any u G Zp, we write Xu '■= Xu,i, which is a 
character of H and whose restriction to N is non-principal. Define for each 
u E Zp the following 4-tuple 

{Alu, A2u, Asu, Aau) = {,Xu{,Ri),Xu{,R2),Xu{,Rz),Xu{,Ra))- 

We have Aiu = A^p (^) by direct computations. Hence to meet the 

conditions in Case (2A), we must have three of (^) being equal and the fourth 
being distinct from them. Without loss of generality we assume that 

/Oix _ /a2\ _ /Oax _ _/^\ 

P P ^ P ^ ^ P ^ 

For each u G Ijp^ one of the following should occur: 



(i) 


Alu 


= A2U, Asu = 


-A. 


(ii) 


Alu 


= A^u, A2U = 


-A 


in) 


A2u 


= Asu, Alu = 


-A. 
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If we are in Case (i), then ag ^ since (^) = -(y), and -^^^g^ + 03 = 

— ^^4^"^ + C4. The last equation is quadratic in u (the coefficient of is 
7^ 0). Therefore there are at most two w's satisfying that equation. In 
other words, Case (i) occurs for at most two values of u. The same is true for 
the other two cases. Now note that for any u G Zp, one of the above three 
cases must occur. It follows that p < 6. Hence p = 5 (since p is assumed to be 
greater than or equal to 5). It will be convenient to define 

Ui = {u eZ^l Aiu = A2U, = -Aau}, 
[/2 = {m e Z5 I Aiu = A^^, A2U = -^4«}, 
t/3 = e Z5 I A2u = Asu, Alu = -A^u}- 

By the above analysis, wc have C/i U C/2 U C/3 = Z5, 1 < \Ui\ < 2 for all i, and 
Ui ^ Uj for 1 < i ^ j < 5. 

We first claim that it is impossible to have ai — a2 — a^. If ai — 02, then 

bi 7^ ^2 since otherwise (ai,6i,Ci) = (0,2,^2,02), which implies U2 — U3, a 
contradiction. Therefore, if ai =02, then Ai^ = A2U becomes a degree one 
equation in which has at most one solution; hence \U\\ = 1. By the same 
reasoning we see that if ai = 02 = a^, then \Ui\ = \U2\ = \Us\ = 1, which is 
clearly impossible. 



Now recall that = = y^j- Since there are two non-zero squares and 
two nonsquares in Z5, we must have two of ai,a2, 03 being equal. Without loss 
of generality assume that oi = 02 = —a^. After replacing R by R^g for some 
g & G and a e Aut{G) which fixes elements of (ai) x (0:2), we may assume 
that hi{x) — (hence ai = 1, 61 = Ci = 0). In the following we study the 
case where — 2. The case where — —2 can be handled similarly. 

Now that we assumed ai — a2, by the above reasoning we must have bi 7^ 62, 
that is 62 7^ since hi is now assumed to be 0. We must have \Ui\ — 1, 
\U2\ — lU^l — 2, and Ui, U2 and Us are mutually disjoint. 

Solving Aiu — A2u, we see that the unique element of C/i is u — 262 — 
which must also satisfy 

u'^ + (-64 - 263)^ + 2bl-C4 + C3-bl = (4.5) 

This last equation comes from A^u — —A^u- 

Any element u E U2 must satisfy 

2u^ + 2b3U + bl-C3 = 0, (4.6) 

+ (-64 + 262)^ + 2bl - C4 + C2 + 6^ = 0. (4.7) 

Since |?72| = 2, the two equations above should have two distinct common 
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solutions. So by comparing coefficients we have 64 = 262 + 263 and 2b1 — C4 + 
bl-C3 + bl + C2 = 0. 



Now, u = 262 ^ ^ ^ ^1 "^^^ '^ot be a solution to (14.61) . But adding twice of 
( 14. 6p to ( 14. 5p gives -u = 262 ^ a contradiction. 

We have shown that for any character x of if that is non-principal on A^, 
none of the cases lA, 2A, 2B can occur. Therefore for an odd prime p > 5, a 
(4p,p, 4p, 4) RDS in G cannot exist. The proof is complete. □ 

Theorem 4.2 Let p be an odd prime. Then there does not exist a {Ap,p,Ap,4) 
relative difference set in G = x Z^. 



PROOF. We write G = (a : = 1) x and H := Zl < G. Assume that 
i? is a (4p, p, 4p, 4) RDS in G relative to a subgroup A^ of order p. Since the 
subgroups of order p oi G form a single orbit under the action of Aut(G), we 
may choose A^ to be {0} x Zp < H. By the definition of an RDS, we have 

RR^-^^ =Ap + A{G -N) in Z[G]. (4.8) 

On one hand, ii 6 E G and ^^l^v = 1, then by applying 6 to both sides of (14.81) 
we obtain that 6{R) = 0. On the other hand, if ^ G G and ^l^v 7^ 1, then by 
applying 9 to both sides of ( 14. 8p we obtain that 6{R)9{R) = 4p; by the same 
arguments as those at the beginning of the proof of Lemma 13. we find that 
e{R) = f{QA, where \f{Q\'^ = A and f{x) e Write 

R = Ro + Riai + R2a^ + /^3a^ (4.9) 

where Rj C H for j = 0,1,2 and 3. Applying the characters of G whose 
restrictions to H are trivial to both sides of (14. 9p . we have 





+ l^ll 


+ 


1^2! 


+ l^3| 


= 4p. 


l-Ro 


-l^ll 


+ 


1^2! 


-l^sl 


= 0, 



\Ro\ +i\Ri\ - \R2\ -ilRsl = 0, 

\Ro\ - i\Ri\ - \R2\ + i\R3\ = 0, (4.10) 
where i'^ = —1. From these equations, we find that |i?o| = \Ri\ = I-R2I = 

\R3\=P- 

For any character x ^ H that is non-principal on A^, write (a, 6, c, d) = 
{x{Ro) , x{Ri) y x{R2) , xiR-s)) ■ By applying the characters of G whose restric- 
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tions to H are x 'we obtain 



a + b + c + d = fiiQA, 
a-b + c- d = /2(^p)A, 

\{a - c) + {b - d)i\^ = Ap, (4.11) 

where \ fj{^p)\'^ = 4, j = 1,2, with fj{x) G Z[x]. From the first two equations 
in dHU), we find that 2(6 + d) = A(/i - /a). Hence 2|(/i - /a). By the same 
arguments as those in the proof of Theorem I4.H we deduce that /a = firj for 
some 2pth root of unity rj G Zi[^p]. We show that 1] has to be ±1. Assume to 
the contrary that t] ^ ±1. Then from A/i(l — r]) = 2{b + d) and A/i(l + ?]) = 
2(a + c) we find that 2|/i. It follows that 2|/2. We thus have /i = 2?7i and 
/2 = 2r72 for some roots of unity rii,ri2 G Denote a + c = (?7i +772) A by a; 

and b + d = (771 — ?72)A by Expanding |(a — c) + (6 — o?)ip = |(a: — 2c) + (y — 
2d)i\'^ = and noting that 1, i are linearly independent over we get 

xc + xc + yd + yd = 2cc + 2(iJ, 
xd + yc — yc — xd — 2cd + 2dc = pij] — ff). 

Here we have used the facts that xx + yy = 4p and xy — xy = 2p(ri — ff). In 
we have x = y (mod 2), x = y (mod 2). So from the above two equations 
we have pifj — f]) = (mod 2): a contradiction. Therefore we have proved that 
1] = ±1. It follows that for an arbitrary character x of H that is non-principal 
on we have 

x{Ro + R2) = 0, \x{Ri + R3)\ = ^fip, 

or 

X(/?l + i?3) = 0, \x{Ro + R2)\ = ^. 

We also note that for a nontrivial character x of if that is principal on we 
have x{Ro + -^2) = x{Ri + Rs) = (the argument is similar to the one we 
used to find \Rj\). By the inversion formula, the coefficient of the identity in 
iRo + R2)iRo + R2Y-''^ is 

1 Az 
— {Ap^ + Apz) = 4 + — , 

where 

z=\{xeH:x\N^ 1, |x(^o + R2)\ = v^}. 

Hence we have p\z. Noting that the above set of characters is stable under 
the action of Gal(Q(^p)/Q) on H, we see that its elements are partitioned 
into orbits, each of size p — 1. Hence {p ~ l)\z. So z = or z = {p — l)p. 
If 2; = {p — l)p, then x{Ri + R3) = for all non-principal character x of 
H. It follows that Ri + Rs = XH for some positive integer A. This is clearly 
impossible since = |i?3| = p. The case z = is similarly ruled out. The 
proof is complete. □ 
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By the analysis at the very beginning of this section, and combining Theo- 
rem |0 and |4]2] with the known example of a (12,3, 12,4) RDS in Z| x Z| in 
[4j we have 

Theorem 4.3 Let p be an odd prime. An ahelian group G of order Ap^ con- 
tains a (4p, p, 4p, 4) relative difference set if and only z/G = x Zg. 



5 Conclusion 

A (u, A) difference set D in a non-abelian group of order v is said to be 
genuinely non-abelian if none of the abelian groups of the same order contains a 
difference set with these parameters. The first genuinely non-abelian difference 
set was constructed by K. Smith in [16], and its parameters are (100,45,20). 

We define a genuinely non-abelian relative difference set in the analogous 
way. Combining the construction in Section 2 and the non-existence results 
in Section 4, we therefore have constructed an infinite family of genuinely 
non-abelian semi-regular relative difference sets with parameters (4p, p, 4p, 4), 
where p = 1 (mod 4) is a prime and p > 9. 
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